來源： http://blog.csdn.net/minenki/article/details/8606515 1 圖（graph）、頂點（vertices）、邊（edges） 圖由頂 ...

其實是一道裸題，如果沒學過最短路樹的話會比較難做，要想很久想到關鍵性質才能做出來。 最短路樹顧名思義，就是從一個圖中生成出來一棵樹，使得每個頂點到root的距離是單源最短路。如果有這樣的樹的話，那可 ...

POJ 最短路問題集錦： Dijkstra算法： 詳細介紹： http://hi.baidu.com/iotbill/item/cb5fc1de28a3e63721e250d9 Dijkstra ...

KM(Kuhn-Munkres)算法求帶權二分圖的最佳匹配 相關概念 這個算法個人覺得一開始時有點難以理解它的一些概念，特別是新定義出來的，因為不知道是干嘛用的。但是，在了解了算法的執行過程和原理 ...